QUASI-ISOMETRIES AND RIGIDITY OF SOLVABLE GROUPS 



ALEX ESKIN, DAVID FISHER AND KEVIN WHYTE 

Abstract. In this note, we announce the first results on quasi-isometric rigidity 
of non-nilpotent polycyclic groups. In particular, we prove that any group quasi- 
isometric to the three dimenionsional solvable Lie group Sol is virtually a lattice 
in Sol. We prove analogous results for groups quasi- isometric to RkR™ where the 
semidirect product is defined by a diagonalizable matrix of determinant one with 
no eigenvalues on the unit circle. Our approach to these problems is to first classify 
all self quasi-isometries of the solvable Lie group. Our classification of self quasi- 
isometries for RkR™ proves a conjecture made by Farb and Mosher in FM3 . 

Our techniques for studying quasi-isometries extend to some other classes of 
groups and spaces. In particular, we characterize groups quasi-isometric to any 
lamplighter group, answering a question of de la Harpe HTH] . Also, we prove 
that certain Diestel-Leader graphs are not quasi-isometric to any finitely gener- 
ated group, verifying a conjecture of Diestel and Leader from |DL| and answering a 
question of Woess from SW, Wol . We also prove that certain non-unimodular, non- 
hyperbolic solvable Lie groups are not quasi- isometric to finitely generated groups. 

The results in this paper are contributions to Gromov's program for classifying 
finitely generated groups up to quasi- isometry |Or2| . We introduce a new technique 
for studying quasi-isometries, which we refer to as coarse differentiation. 

Dedicated to Gregory Margulis on the occasion of his 60th birthday. 



1. Introduction and statements of rigidity results 

For any group T generated by a subset S one has the associated Cayley graph, 
C-p(S). This is the graph with vertex set F and edges connecting any pair of elements 
which differ by right multiplication by a generator. There is a natural F action on 
Cr(S) by left translation. By giving every edge length one, the Cayley graph can be 
made into a (geodesic) metric space. The distance on F viewed as the vertices of the 
Cayley graph is the word metric, defined via the norm: 



||7|| = infjlength of a word in the generators S representing 7 in F.} 

Different sets of generators give rise to different metrics and Cayley graphs for a 
group but one wants these to be equivalent. The natural notion of equivalence in this 
category is quasi-isometry: 
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Definition 1.1. Let (X,dx) and (Y,dy) be metric spaces. Given real numbers K>1 
and C>0,a map f : X^Y is called a (K, C)-quasi-isometry if 

(1) -jsdx (xi, x 2 ) — C<dy(/(a;i), f(x2))<Kdx{xi, x 2 ) + C for all x\ and x 2 in X , 
and, 

(2) the C neighborhood of f(X) is all ofY. 

If r is a finitely generated group, T is canonically quasi- isometric to any finite 
index subgroup T' in T and to any quotient T" = T/F for any finite normal subgroup 
F. The equivalence relation generated by these (trivial) quasi-isometries is called 
weak commensurability. A group is said to virtually have a property if some weakly 
commensurable group does. 

In his ICM address in 1983, Gromov proposed a broad program for studying finitely 
generated groups as geometric objects, |Gr2| . Though there are many aspects to this 
program (see |Gr3j for a discussion), the principal question is the classification of 
finitely generated groups up to quasi-isometry. By construction, any finitely generated 
group T is quasi-isometric to any space on which Y acts properly discontinuously 
and cocompactly by isometries. For example, the fundamental group of a compact 
manifold is quasi-isometric to the universal cover of the manifold (this is called the 
Milnor-Svarc lemma). In particular, any two cocompact lattices in the same Lie 
group G are quasi-isometric. One important aspect of Gromov's program is that it 
allows one to generalize many invariants, techniques, and questions from the study 
of lattices to all finitely generated groups. 

Given the motivations coming from the study of lattices, one of the first questions 
in the field is whether a group quasi-isometric to a lattice is itself a lattice, at least 
virtually. This question has been studied extensively. For lattices in semisimple 
groups this has been proven, see particularly |P1| EH IFS| 1521 IKL| IEF| IE] and also 
the survey [F] for further references. For lattices in other Lie groups the situation is 
less clear. It follows from Gromov's polynomial growth theorem |Grlj that any group 
quasi-isometric to a nilpotent group is virtually nilpotent, and hence essentially a 
lattice in some nilpotent Lie group. However, the quasi-isometry classification of 
lattices in nilpotent Lie groups remains an open problem. 

In the case of solvable groups, even less is known. The main motivating question 
is the following: 

Conjecture 1.2. Let G be a solvable Lie group, and let V be a lattice in G. Any 
finitely generated group V quasi-isometric to Y is virtually a lattice in a (possibly 
different) solvable Lie group G' . 

Remarks: 

(1) As solvable Lie groups have only cocompact lattices, studying groups quasi- 
isometric to lattices in G is equivalent to studying groups quasi-isometric to 
G. 
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(2) Examples where G and G' need to be different are known. See |FM3] and 
Theorem 11.41 below. 

(3) Coniecture ll.2l can be rephrased to make no reference to connected Lie groups. 
In particular, by a theorem of Mostow, any polycyclic group is virtually a 
lattice in a solvable Lie group, and conversely any lattice in a solvable Lie 
group is virtually polycyclic |Mo2j . The conjecture is equivalent to saying that 
any finitely generated group quasi-isometric to a polycyclic group is virtually 
polycyclic. This means that being polycyclic is a geometric property. 

(4) Erschler has shown that a group quasi-isometric to a solvable group is not 
necessarily virtually solvable lD a . Thus, the class of virtually solvable groups 
is not closed under the equivalence relation of quasi-isometry. In other words, 
solvability is not a geometric property. 

(5) Some classes of solvable groups which are not polycyclic are known to be 
quasi-isometrically rigid. See particularly the work of Farb and Mosher on the 
solvable Baumslag-Solitar groups FM1 ( FM2 as well as later work of Farb- 
Mosher, Mosher-Sageev-Whyte and Wortman [FM3l IMSW1 IWj . The methods 
used in all of these works depend essentially on topological arguments based 
on the explicit structure of singularities of the spaces studied and cannot apply 
to polycyclic groups. 

(6) Shalom has obtained some evidence for the conjecture by cohomological meth- 
ods [ShJ. For example, Shalom shows that any group quasi- isometric to a poly- 
cyclic group has a finite index subgroup with infinite abelianization. Some of 
his results have been further refined by Sauer |Saj . 

Our main results establish Coni ecture II . 21 in many cases. We believe our techniques 
provide a method to attack the conjecture. This is work in progress, some of it joint 
with Irine Peng. 

From an algebraic point of view, solvable groups are generally easier to study than 
semisimple ones, as the algebraic structure is more easily manipulated. In the present 
context it is extremely difficult to see that any algebraic structure is preserved and 
so we are forced to work geometrically. For nilpotent groups the only geometric 
fact needed is polynomial volume growth. For semisimple groups, the key fact for 
all approaches is nonpositive curvature. The geometry of solvable groups is quite 
difficult to manage, since it involves a mixture of positive and negative curvature as 
well as exponential volume growth. 

The simplest non-trivial example for Conjecture 11.21 is the 3-dimensional solvable 
Lie group Sol. This example has received a great deal of attention. The group 
Sol = IkR 2 with R acting on R 2 via the diagonal matrix with entries e z ^ 2 and e~ 2 / 2 . 
As matrices, Sol can be written as : 

( /e 2 / 2 x \ 
Sol = { 1 

{ V y e-'l*J 



{x,y,z) e 
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The metric e~ z dx 2 + e z dy 2 + dz 2 is a left invariant metric on Sol. Any group of the 
form ZiXyZ 2 for T £ SX(2,Z) with |tr(T)| > 2 is a cocompact lattice in Sol. 

The following theorem proves a conjecture of Farb and Mosher and is one of our 
main results: 

Theorem 1.3. Let Y be a finitely generated group quasi-isometric to Sol. Then V is 
virtually a lattice in Sol. 

More generally, we can describe the quasi-isometry types of lattices in many solvable 
groups. Here we restrict our attention to groups of the form RixR™ where the action 
of R on R n is given by powers of an n by n matrix M. The following theorem proves 
another conjecture of Farb and Mosher. 

Theorem 1.4. Suppose M is a positive definite symmetric matrix with no eigenvalues 
equal to one, and G — R x M R n . If T is a finitely generated group quasi-isometric to 
G, then T is virtually a lattice in R Km<* R n for some a £ R. 

Remarks: 

(1) This theorem is deduced from Theorem 12.21 below and a theorem from the 
Ph.d. thesis of T. Dymarz. 

(2) This result is best possible. All the Lie groups R \<M a R n for a ^ in R are 
quasi-isometric. 

The following is a basic question: 

Question 1.5. Given a Lie group G, is there a finitely generated group quasi-isometric 
toG? 

It is clear that the answer is yes whenever G has a cocompact lattice. However, 
many solvable locally compact groups, and in particular, many solvable Lie groups 
do not have any lattices. The simplest examples are groups which are not unimod- 
ular. However, it is possible for Question 11.51 to have an affirmative answer even 
if G is not unimodular. For instance, the non-unimodular group solvable group 
a b 

' ' a > 0, b £ R )■ acts simply transitively by isometries on the hyperbolic 



a 

plane, and thus is quasi-isometric to the fundamental group of any closed surface of 
genus at least 2. Thus the answer to Question 11.51 can be subtle. Our methods give: 

Theorem 1.6. Let G = RkR 2 be a solvable Lie group where the R action on R 2 
is defined by z-(x,y) = (e az x,e~ bz y) for a, b > 0, a ^ b. Then there is no finitely 
generated group T quasi-isometric to G. 

If a > and b < 0, then G admits a left invariant metric of negative curvature. The 
fact that there is no finitely generated group quasi-isometric to G in this case is a 
result of Kleiner jKj, see also |P2j . Both our methods and Kleiner's prove similar 
results for groups of the form RkR™. Nilpotent Lie groups not quasi-isometric to any 
finitely generated group where constructed in [ETJ. 
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In addition our methods yield quasi-isometric rigidity results for a variety of solvable 
groups which are not polycyclic, in particular the so-called lamplighter groups. These 
are the wreath products 7*lF where F is a finite group. The name lamplighter comes 
from the description 7L\F = F z x Z where the Z action is by a shift. The subgroup 
F z is thought of as the states of a line of lamps, each of which has \F\ states. The 
" lamplighter" moves along this line of lamps (the Z action) and can change the state of 
the lamp at her current position. The Cayley graphs for the generating sets FU {±1} 
depend only on \F\, not the structure of F. Furthermore, 1ilF% and Z?F 2 are quasi- 
isometric whenever there is a d so that = d s and \F 2 \ = d l for some s,t in Z. 
The problem of classifying these groups up to quasi-isometry, and in particular, the 
question of whether the 2 and 3 state lamplighter groups are quasi-isometric, were 
well known open problems in the field, see |dlH| . 

Theorem 1.7. The lamplighter groups LlF and 'LlF' are quasi-isometric if and only 
if there exist positive integers d, s, r such that \F\ = d s and \F'\ = d r . 

For a rigidity theorem for lamplighter groups, see Theorem II .81 below. 

To state Theorem 11.81 as well as an analogue of Theorem 11.61 for groups which are 
not Lie groups, we need to describe a class of graphs. These are the Diestel-Leader 
graphs, DL(m, n), which can be defined as follows: let T\ and T 2 be regular trees of 
valence m+ 1 and n + 1. Choose orientations on the edges of T\ and T 2 so each vertex 
has n (resp. m) edges pointing away from it. This is equivalent to choosing ends on 
these trees. We can view these orientations at defining height functions f\ and f 2 on 
the trees (the Busemann functions for the chosen ends). If one places the point at 
infinity determining f\ at the top of the page and the point at infinity determining 
f 2 at the bottom of the page, then the trees can be drawn as: 




Figure 1. The trees for DL(3,2). Figure borrowed from |PPSj . 



The graph DL(m,n) is the subset of the product 7\ x T 2 defined by fi + f 2 = 0. 
The analogy with the geometry of Sol is made clear in section El For n = m the 
Diestel-Leader graphs arise as Cayley graphs of lamplighter groups LlF for \F\ = n. 
This observation was apparently first made by R.Moeller and P.Neumann |MNj and 
is described explicitly, from two slightly different points of view, in |Wo2j and |Wj . 
We prove the following: 
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Theorem 1.8. Let T be a finitely generated group quasi-isometric to the lamplighter 
group 7*lF. Then there exists positive integers d,s,r such that d s = \F\ r and an 
isometric, proper, cocompact action of a finite index subgroup of T on the Diestel- 
Leader graph DL(d, d). 

Remark: The theorem can be reinterpreted as saying that any group quasi-isometric 
to DL(\F\, \F\) is virtually a cocompact lattice in the isometry group of DL(d,d) 
where d is as above. 

In |SW| IWolj , Soardi and Woess ask whether every homogeneous graph is quasi- 
isometric to a finitely generated group. The graph DL(m,n) is easily seen to be 
homogeneous (i.e. it has a transitive isometry group). For m 7^ n its isometry group 
is not unimodular, and hence has no lattices. Thus there are no obvious groups 
quasi-isometric to DL(m,n) in this case. In fact, we have: 

Theorem 1.9. There is no finitely generated group quasi-isometric to the graph 
DL(m, n) for m 7^ n. 

This theorem was conjectured by Diestel and Leader in [PL], where the Diestel- 
Leader graphs were introduced for this purpose. Note that Theorem 11.91 can be 
reinterpreted as the statement that for m 7^ n, there is no finitely generated group 
quasi-isometric to the isometry group of DL(m,n). 

All our theorems stated above are proved using a new technique, which we call 
coarse differentiation. Even though quasi-isometries have no local structure and con- 
ventional derivatives do not make sense, we essentially construct a "coarse derivative" 
that models the large scale behavior of the quasi-isometry. This construction is quite 
different from the conventional method of passing to the asymptotic cone, see $ 14 .41 
for more discussion. 

We now state a theorem that is a well-known consequence of Theorem ll.3^ Thurston's 
Geometrization Conjecture and results in EEH iKaTTl lKaL2l IFWl ISTjlRlj. We 

state it assuming that the Geometrization Conjecture is known. 

Theorem 1.10. Let M be a compact three manifold without boundary and T a finitely 
generated group. IfT is quasi-isometric to the universal cover of M, then T is virtually 
the fundamental group of M' , also a compact three manifold without boundary. 

2. QUASI-ISOMETRIES ARE HEIGHT RESPECTING 

A typical step in the study of quasi-isometric rigidity of groups is the identification 
of all quasi-isometries of some space X quasi-isometric to the group, see for a 
brief explanation. For us, the space X is either a solvable Lie group or DL(m,n). In 
all of these examples there is a special function h : X— »R which we call the height 
function and a foliation of X by level sets of the height function. We will call a 
quasi-isometry of any of these spaces height respecting if it permutes the height level 
sets to within bounded distance (In |FM4j . the term used is horizontal respecting). 

For Sol, the height function is h(x, y, z) = z. 
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Theorem 2.1. Any (K,C)-quasi-isometry if of Sol is within bounded distance of a 
height respecting quasi-isometry (p. Furthermore, this distance can be taken uniform 
in (K,C) and therefore, in particular, is a [K' ,C) -quasi-isometry where K',C 
depend only on K and C . 

Remark: In fact, Theorem 12.11 can be used to identify the quasi-isometries of Sol 
completely. Possibly after composing with the map (x, y, z)—*(y, x, —z), any height re- 
specting quasi-isometry (and in particular, any isometry) is at bounded distance from 
a quasi-isometry of the form (x,y, z)—*(f(x), g(y), z) where / and g are bilipschitz 
functions. Given a metric space X, one defines Ql(X) to be the group of quasi- 
isometries of X modulo the subgroup of those at finite distance from the identity. 
The previous statement can then be taken to mean that QI(Sol) = Bilip(IR) 2 ixZ/2Z. 
This explicit description was conjectured by Farb and Mosher. 

If we take a group of the form MtxIR™ as in Theorem 11.41 we can write coordinates 
(z, x) where z is the coordinate in R and x is the coordinate in M. n . Here h(z, x) — z 
and level sets of h are M. n cosets. 

Theorem 2.2. Let X = MixM™ be as in Theorem \1.4\ Then any (K, C)- quasi- 
isometry if o/IRix]R n is within a bounded distance of a height respecting quasi-isometry 
if. Furthermore, the bound is uniform in K and C . 

Remark: There is an explicit description of Q/(IR[xIR n ) in this context as well, but 
it is somewhat involved so we omit it. 

Recall that DL(m, n) is defined as the subset of T m+1 xT n+1 where f m (x)+f n {y) = 
where f m and f n are Busemann functions on T m and T n respectively. Here we simply 
set h((x,y)) = f m (x) = —f n (y) which makes sense exactly on DL(m,n)c.T m+ iXT n+ i. 
The reader can verify that the level sets of the height function are orbits for a subgroup 
of lsom(DL(m, n)). 

Theorem 2.3. Any (K, C) -quasi-isometry f of DL(m,n) is within bounded distance 
from a height respecting quasi-isometry (p. Furthermore, the bound is uniform in K 
and C . 

Remark: We can reformulate Theorem 12 .31 in terms similar to those of Theorem 12. II 
Here the group Bilip(R) xBilip(R) will be replaced by Bilip(X m )x Bilip(X n ) for X m 
(resp. X n ) the complement of a point in the (visual) boundary of T m+ i (resp. T n+ i). 
These can easily be seen to be the m-adic and ra-adic rationals, respectively. 

Note that when m = n, this theorem is used to prove Theorem 11.81 and when m^n 
it is used to prove Theorem II. 91 The proofs in these two cases are somewhat different, 
the proof in the case m = n being almost identical to the proof of Theorem 12.11 In 
the other case, the argument is complicated by the absence of metric Folner sets, but 
simplifications also occur since there is no element in the isometry group that "flips" 
height, see the remarks in $ 14.51 

There is an analogue of the above results for the case of the solvable groups which 
appear in Theorem 11.61 



8 



ALEX ESKIN, DAVID FISHER AND KEVIN WHYTE 



3. Geometry of Sol 

In this subsection we describe the geometry of Sol and related spaces in more detail, 
with emphasis on the geometric facts used in our proofs. 

The upper half plane model of the hyperbolic plane H 2 is the set {(x, £) | £ > 0} 
with the length element ds 2 = -^{dx 2 + dC, 2 ). If we make the change of variable 

z = log£, we get R 2 with the length element ds 2 = dz 2 + e~ z dx 2 . This is the log 
model of the hyperbolic plane H 2 . 
The length element of Sol is: 

ds 2 = dz 2 + e~ z dx 2 + e z dy 2 . 

Thus planes parallel to the xz plane are hyperbolic planes in the log model. Planes 
parallel to the yz plane are upside-down hyperbolic planes in the log model. All of 
these copies of H 2 are isometrically embedded and totally geodesic . 

We will refer to lines parallel to the horocycles, and to lines parallel to 

the y-axis as y-horocycles. This terminology is justified by the fact that each (x or 
2/)-horocycle is indeed a horocycle in the hyperbolic plane which contains it. 

We now turn to a discussion of geodesies and quasi-geodesics in Sol. Any geodesic 
in an H 2 leaf in Sol is a geodesic. There is a special class of geodesies, which we call 
vertical geodesies. These are the geodesies which are of the form ^(t) = (xo,yo,t) 
or j(t) = (xo,yo, — t). We call the vertical geodesic upward oriented in the first 
case, and downward oriented in the second case. In both cases, this is a unit speed 
parametrization. Each vertical geodesic is a geodesic in two hyperbolic planes, the 
plane y = yo and the plane x = as- 
certain quasi-geodesics in Sol are easy to describe. Given two points (xq, yo, to) and 
(xi,yi, ti), there is a geodesic 71 in the hyperbolic plane y = yo that joins (xq, yo, to) to 
(xi, yo, t\) and a geodesic 72 in the plane x — x\ that joins (27, yo, t±) to a (27, y\, t\). 
It is easy to check that the concatenation of 71 and 72 is a quasi-geodesic. In first 
matching the x coordinates and then matching the y coordinates, we made a choice. 
It is possible to construct a quasi-geodesic by first matching the y coordinates and 
then the x coordinates. This immediately shows that any pair of points not contained 
in a hyperbolic plane in Sol can be joined by two distinct quasi-geodesics which are 
not close together. This is an aspect of positive curvature. One way to prove that 
the objects just constructed are quasi-geodesics is to note the following: The pair of 
projections 7ri,7r 2 : Sol^H 2 onto the xt and yt coordinate planes can be combined 
into a quasi-isometric embedding 7TiX7r 2 : Sol^H 2 xEI 2 . 

We state here the simplest version of a key geometric fact used at various steps in 
the proof. 

Lemma 3.1 (Quadrilaterals). Suppose p\,P2, Qi, ?2 £ Sol and 7^ : [0,£ij] — > Sol are 
vertical geodesic segments parametrized by arclength. Suppose C > 0. Assume that 
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fori = 1,2, j = 1,2, 

d(pi,lij(0)) <C and d(q h 7y(Aj)) < C, 

so t/iat 7y connects the C -neighborhood of Pi to the C -neighborhood of qj. Further 
assume that fori = 1,2 and aZ/t, d(ja(t) , ji2(t))>(l / 10)t — C (so that for eachi, the 
two segments leaving the neighborhood of Pi diverge right away). Then there exists C\ 
depending only on C such that exactly one of the following holds: 

(a) All four 7^ are upward oriented, P2 is within C% of the y-horocycle passing 
through pi and q 2 is within C% of the x-horocycle passing through 4>{qi)- 

(b) All four •jij are downward oriented, p 2 is within G\ of the x-horocycle passing 
through pi and q 2 is within G\ of the y-horocycle passing through q\. 

We think of Pi,p 2 ,q± and q 2 as denning a quadrilateral. The content of the lemma 
is that any quadrilateral has its four "corners" in pairs that lie essentially along 
horocycles. In particular, if we take a quadrilateral with geodesic segments 7^ and 
with h(pi) = h{p 2 ) and h(qi) = h(q 2 ) and map it forward under a (K, C)-quasi- 
isometry 0, and if we would somehow know that sends each of the four 7^- close to 
a vertical geodesic, then Lemma ETT1 would imply that (p sends the p, t (resp. Oj) to a 
pair of points at roughly the same height. 

We now define certain useful subsets of Sol. Let B(L,0) = [— e L ,e L ] x [— e L ,e L ] x 
[-L, L\. Then \B(L,6)\ w Le 2L and Area(dB(L, 0)) w e 2i , so B(L) is a Folner set. 
We call B(L, 0) a box of size L centered at the identity. We define the box of size L 
centered at a point p by B(L,p) = T P B(L, 0) where T p is left translation by p. Since 
left translation is an isometry, B(L,p) is also a Folner set. We frequently omit the 
center of a box in our notation and write B(L). 

Notice that the top of B(L), meaning the set [— e L , e L ] x [— e L , e L ] x {L}, is not at 
all square - the sides of this rectangle are horocyclic segments of lengths 2e 2i and 2 
- in other words it is just a small metric neighborhood of a horocycle. Similarly, the 
bottom is also essentially a horocycle but in the transverse direction. Further, we can 
connect the 1-neighborhood of any point of the top horocycle to the 1-neighborhood of 
any point of the bottom horocycle by a vertical geodesic segment, and these segments 
essentially sweep out the box B(L). Thus a box contains an extremely large number 
of quadrilaterals. This picture is even easier to understand in the Diestel-Leader 
graphs DL(n, n), where the boundary of the box is simply the union of the top and 
bottom "horocycles", and the vertical geodesies in the box form a complete bipartite 
graph between the two. 

We remark that for the group in Theorem 11.61 and for the graphs DL(n,m) for 
n 7^ m, one has boxes with essentially the same definition, but these will not be a 
(metric) Folner set. A solvable Lie group admits metric Folner sets if and only if it 
is unimodular. The same is true of DL graphs. While the isometry group of a DL 
graph is always amenable, the DL graph only has metric Folner sets if the isometry 
group is unimodular. 
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4. On proofs 

In this section, we give some of the key ideas in the proofs. In the first two 
subsections we indicate the key new ideas behind our proof of Theorem 12.11 The 
first contains quantative estimates on the behavior of quasi-geodesics. The second 
subsection averages this behavior over families of quasi-geodesics. In £ 14.31 we sketch 
the proof of Theorem 12.11 Before continuing with discussion of proofs, we include a 
discussion of how to axiomatize the methods of $ 14.11 and £ 14.21 into a general method 
of coarse differentiation in M4.4I Subsection 14.51 briefly discusses the ideas needed to 
adapt the proof of Theorem 12. II to prove the other results in Sectional In subsection 
§4.fi[ we discuss deducing results in £0 from results in §21 

4.1. Behavior of quasi-geodesics. We begin by discussing some quantative esti- 
mates on the behavior of quasi-geodesic segments in Sol. Throughout the discussion 
we assume a : [0, r] — > Sol is a (K, C)-quasi-geodesic segment for a fixed choice of 
(K,C), i.e. a is a quasi-isometric embedding of [0, r] into Sol. A quasi- isometric 
embedding is a map that satisfies point (1) in Definition II. II but not point (2). 

Definition 4.1 (e-monotone). A quasigeodesic segment a : [0, r] —>■ Sol is e- 

monotone if for all ti,t2 £ [0, r] with h(a(ti)) = h(a(t2)) we have \t\ — t%\ < er. 




Figure 2. A quasigeodesic segment which is not e-monotone. 

The following fact about e-monotone geodesies is an easy exercise in hyperbolic 
geometry: 

Lemma 4.2 (e-monotone is close to vertical). If a : [0, r] —>■ Sol is e-monotone, then 
there exists a vertical geodesic segment A such that d(a, A) = 0(er). 

Remark: The distance d(a, A) is the Hausdorff distance between the sets and does 
not depend on parametrizations. 

Lemma 4.3 (Subdivision). Suppose a : [0,r] — > Sol is a quasi- geodesic segment which 
is not e-monotone. Suppose n^> 1 (depending on e, K, C). Then 

n-l 

H^))-h(a(^)) >\h(a(0))-h(a(r))\ + sh . y 



j=0 
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Outline of Proof. If n is sufficiently large, the total variation of the height increases 
after the subdivision by a term proportional to e. See Figure 01 □ 




Figure 3. Proof of Lemma IP1 
Choosing Scales: Choose 1 < r < r! < ■ ■ ■ < Tm- In particular, C < r and 

^m+l/^m ^* 1^" 

Lemma 4.4. Suppose L ^> r M , and suppose a : [0, L] — > Sol is a quasi- geodesic 
segment. For each m G [1, M], subdivide [0,L] into L/r m segments of length r m . Let 
S m (a) denote the fraction of these segments whose images are not e-monotone. Then, 

M 16K 3 
22 $m(a) < . 

m=l 

Proof. By applying Lemma f4. 31 to each non-e- monotone segment on the scale r^r, we 
get 

L/ru-l 

\h{a{jr M -i)) ~ Ka((j - l)r M -i))| > 

L/r M ^ 

> ^ \h(a(jr M )) - Ka{{] - l)r M ))| + M*)^- 
i=i 

Doing this again, we get after M iterations, 

L/r 

J2\h(a(jr ))-h(a((j-l)r ))\> 

> ^ |/i(aO'r M )) - h(a((j - l)r M ))| + ^_ ^ 5m ( a ). 

j'=l m=l 

But the left-hand-side is bounded from above by the length and so bounded above 
by 2KL. □ 
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Figure 4. The box B(L). 



4.2. Averaging. In this subsection we apply the estimates from above to images of 
geodesies under a quasi-isometry of Sol. The idea is to average the previous estimates 
over families of quasi-geodesics. This results in a coarse analogue of Rademacher's 
theorem, which says that a bilipschitz map of MJ 1 is differentiate almost everywhere, 
see below for discussion. 
Setup and Notation. 

• Suppose : Sol — > Sol is a (K, C) quasi-isometry. Without loss of generality, 
we may assume that is continuous. 

• Let 7 : [-L, L] — > Sol be a vertical geodesic segment parametrized by arclength 
where L^> C . 

• Let 7 = ^07. Then 7 : [-L, L] — > Sol is a quasi-geodesic segment. 

It follows from Lemma 14. 4| that for every 9 > and every geodesic segment 7, 
assuming that M is sufficiently large, there exists m G [1,M] such that 6 m (y) < 9. 
The difficulty is that m may depend on 7. For Sol, this is overcome as follows: 

Recall that B(L) = [-e L ,e L ] x [-e L ,e L ] x [—L,L). Then \B(L)\ w Le 2L and 
Area (dB (L)) w e 2L , so 5(L) is a Folner set. Average the result of Lemma f4.4l over 
Yl, the set of vertical geodesies in B(L) and let \Yl\ denote the measure/cardinality 
of Y L . Changing order, we get: 

m =i V JJ| 7 eli, / 

Thus, given any 9 > 0, (by choosing M sufficiently large) we can make sure that there 
exists 1 < m < M such that 

(!) E < 6 - 




L 



L 



Conclusion. On the scale R = r m , at least 1 — 9 fraction of all vertical geodesic 
segments in B(L) have nearly vertical images under 0. See Figure 0] 
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The difficulty is that, at this point, it may be possible that some of the (upward 
oriented) vertical segments in B(L) may have images which are going up, and some 
may have images which are going down. 

We think of the process we have just described as a form of "coarse differentiation" . 
For further discussion of this process and a more general variant on the discussion in 
the last two subsections, see subsection 14.41 

4.3. The scheme of the proof of Theorem 12. 1L Roughly speaking, the proof 
proceeds in the following steps: 

Step 1. For all 9 > there exists L such that for any box B(L) where L > L Q , there 
exists ^ r ^ R ^ Lq such that for the tiling: 

N 

B(L) = \_\B t (R) 

i=l 

there exists I C {1, . . . , N} with \I\ > (1—9)N and for each i & I there exists a height- 
respecting map fa : B^R) — > Sol and a subset [7* C B^R) with \Ui\ > (1 — 9)\Bi(R)\ 
such that 

d{<j>\ Ui A i ) = 0{r). 

Roughly, Step [T] asserts that every sufficiently large box can be tiled into small 
boxes, in such a way that for most of the small boxes B^R), the restriction of <p 
to Bi(R) agrees, on most of the measure of Bi(R), with a height-respecting map 
fa : Bi(R) — > Sol. There is no assertion in Step [T] that the height-respecting maps 
4>i on different small boxes match up to define a height-respecting map on most of 
the measure on B(L); the main difficulty is that some of the (pi may send the "up" 
direction to the "down" direction, while other fa may preserve the up direction. 

Step ^ follows from a version of (0) and some geometric arguments using Lemma 
13.11 The point is that any e-monotone quasi-geodesic is close to a vertical geodesic 
by Lemma 14.21 By the averaging argument in subsection 14.21 we find a scale R at 
which most segments have e-monotone image under (p. More averaging implies that 
on most boxes Bi(R) most geodesic segments joining the top of the box to the bottom 
of the box have e-monotone images. We then apply Lemma I3~D to the images of these 
geodesies and use this to show that the map is roughly height preserving on each 
Bi(R). This step also uses the geometric description of Bi(R) given in the next to 
last paragraph of i-e. the fact that a box is coarsely a complete bipartite graphs 
on nets in the "top" and "bottom" of the box. 

Step 2. For all 9 > there exists L such that for any box B(L) where L > L , 3 
subset U C B(L) with \U\ > (1— 9)\B(L)\ and a height-respecting map <p : B(L) — > Sol 
such that 

d(fauA) = 0(l), 

where I <^ L . 



14 



ALEX ESKIN, DAVID FISHER AND KEVIN WHYTE 



This is the essentially the assertion that the different maps 0j from Step ^ are all 
oriented in the same way, and can thus be replaced by one standard map : B(L) — > 
Sol. 

Step El is the most technical part of the proof. The problem here derives from 
exponential volume growth. In Euclidean space, given a set of almost full measure 
U in a box, every point in the box is close to a point in U. This is not true in Sol 
because of exponential volume growth. Another manifestation of this difficulty is that 
Sol does not have a Besicovitch covering lemma. The proof involves using refinements 
of Lemma 13.11 and further averaging on the image of <fi. 

Step 3. The map is O(Lo) from a standard map 4>. 

This follows from Step 121 and some geometric arguments using variants of Lemma 
13.11 The large constant, O(L ), arises because we pass to very large scales to ignore 
the sets of small measure that arise in Steps [T] and El 

4.4. Remarks on coarse differentiation: If a map is differentiable, then it is lo- 
cally at sub-linear error from a map which takes lines to lines. This is roughly the 
conclusion of the argument above for the vertical geodesies in Sol, at least on an ap- 
propriately chosen large scale and off of a set of small measure. The ideas employed 
here can be extended to general metric spaces, by replacing the notion of e-monotone 
with a more general notion of e-efficient which we will describe below. The ideas 
in our proof are not so different from the proof(s) of Rademacher's theorem that a 
bilipschitz map of R n is differentiable almost everywhere. In fact, our method ap- 
plied to quasi-isometries of lR n gives roughly the same information as the application 
of Rademacher's theorem to the induced bilipschitz map on the asymptotic cone of 
R n (which is again R n ). In this context the presence of sets of small measure can be 
eliminated by a covering lemma argument. In the context of solvable groups, pas- 
sage to the asymptotic cone is complicated by the exponential volume growth. The 
asymptotic cone for these groups is not locally compact, which makes it difficult to 
find useful notions of sets of zero or small measure there. 

We now formulate somewhat loosely a more general form of the "differentiation 
theorem" given in subsections 14.11 and 14.21 Throughout this subsection Y will be 
a general metric space, though it may be most useful to think of Y as a complete, 
geodesic metric space. First we generalize the notion of e-monotone. 

Definition 4.5. A quasigeodesic segment a : [0,L] — > Y is e-efficient on the scale r 
if 

L/r 

J2d(a(jr),a((j - l)r)) < (1 + e)d{a{L), a(0)). 
i=i 

The fact is that a quasi-geodesic, unless it is a (1 + e) quasi-geodesic, fails to be 
e-efficient at some scale some fraction of the time. The observation embedded in 
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subsection 14.11 is that this cannot happen everywhere on all scales and in fact cannot 
happen too often on too many scales. 




Figure 5. The definition of e-eflicient. 



With this definition, the following variant on Lemma f4.3l becomes a tautology. 

Lemma 4.6 (Subdivision II). Given e > 0, there exist r ^> C and n ^> 1 (depending 
on K,C and e) such that any (K,C)- quasi- geodesic segment a : [0, r] — > X which is 
not e- efficient on scale - we have: 

n-l 

£ d(a(^), a(£)) > d(a(0), a(r)) + |-. 

3=0 

We now state a variant of Lemma 14.41 whose proof is verbatim the proof of that 
lemma. 

Choosing Scales: Choose 1 <C ro <C r\ <C ■ • • <C Tm- In particular, C <C tq and 

r m+l/ r m > 

Lemma 4.7. Suppose L ^> r A / ; and suppose a : [0, L] — > X zs a quasi- geodesic 
segment. For each m £ [1, M], subdivide [0,L] into L/r m segments of length r m . Let 
S m (a) denote the fraction of these segments whose images are not e-efficient on scale 
r m _i. Then, 

M AK 2 
S m (a) < . 

m=l 

Let X be a geodesic metric space. Coarse differentiation amounts to the following 
easy lemma. 

Lemma 4.8 (Coarse Differentiation). Let : X— >Y be a (K, C)-quasi-isometry. For 
all 9 > there exists L ^> 1 such that for any L > L and any family T of geodesies 
of length L in X , there exist scales r, R with C <C r <C R <C L such that if we divide 
each geodesic in T into subsegments of length R, then at least {1 — 6) fraction of these 
subsegments have images which are e-efficient at scale r. 

This lemma and its variants seem likely to be useful in other settings. In fact, the 
lemma holds only assuming that <fi is coarsely lipschitz. A map : X— >Y is a (K, C) 
coarsely lipschitz if <iy(0(xi), (f)(x2))<Kdx{x\, x 2 ) +C. We now describe the relation 



16 



ALEX ESKIN, DAVID FISHER AND KEVIN WHYTE 



to taking derivatives and also to the process of taking a "derivative at infinity" of a 
quasi-isometry by passing to asymptotic cones. 

We first discuss the case of maps M. n — >M. n . Suppose <fi : W 1 — >M. n is a quasi-isometry. 
Suppose one chooses a net N on the unit circle and takes T to be the set of all lines of 
length L in a large box, whose direction vector is in N. Lemma 14. 81 applied to T then 
states that most of these lines, on the appropriate scale, map under close to straight 
lines, which implies that the map (in a suitable box) can be approximated by an 
affine map. Thus, in this context, Lemma 14.81 is indeed analogous to differentiation 
(or producing points of differentiability). 

An alternative approach for analyzing quasi-isometries : W 1 — >M. n is to pass to the 
asymptotic cone to obtain a bilipschitz map : W 1 — >M. n and then apply Rademacher's 
theorem to 0. If one attempts to pull the information this yields back to one gets 
statements that are similar to those one would obtain directly using Lemma l4~Hl This 
is not surprising, since averaging arguments like those used in the proof of Lemma 
14.81 are implicit in the proofs of Rademacher's theorem. 

Passing to the asymptotic cone has obvious advantages because it allows one to 
replace a (K, C) quasi-isometry from X to Y with a (K, 0)-quasi-isometry (i.e. a 
bilipschitz map) from the asymptotic cone of X to the asymptotic cone of Y. One 
can then try to use analytic techniques to study the bilipshitz maps. However, a 
major difficulty which occurs is that the asymptotic cones are typically not locally 
compact and notions of measure and averaging on such spaces are not clear. This 
difficulty arises as soon as one has exponential volume growth. In particular it is not 
clear if there is a useful version of Rademacher's theorem for the asymptotic cones of 
the spaces which we consider in this paper. 

The main advantage of Lemma 14.81 compared to the asymptotic cone approach 
is that the averaging is done on the (typically locally compact) space X, i.e. the 
domain of the quasi-isometry 0. In other words, we construct a "coarse derivative" 
without first passing to a limit to get rid of the additive constant. In particular, the 
information we obtain about Sol and other solvable groups by coarse differentiation 
is not easily extracted by passage to the asymptotic cone. 

We remark again that Lemma l4~Hl applies to any quasi-isometric embedding (or any 
uniform embedding) between any two metric spaces X and Y. However its usefulness 
clearly depends on the situation. 

4.5. Remarks on Theorems 12. 2l and 12.31 The proof of Theorem 12 .21 is quite similar 
to the proof of Theorem 12.11 but becomes much more involved technically in a few 
places, particularly at Step [21 

The use of Folner sets in the proof of Theorem 12.11 might make it surprising that 
similar techniques apply to prove Theorems 11.61 fl~^l and 1231 As remarked in Section 
EJ it is well known that there are no (metric) Folner sets for DL(m,n) when mj^n 
or for non-unimodular solvable Lie groups. The key is to use a notion of weighted 
amenability and weighted averaging that is similar to the one used in [BLPS . In 
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our setting this arises quite naturally. We are averaging over the set of geodesies in 
a box. The asymmetry of boxes in this context implies that points near the "top" 
of the box are on more geodesies than points near the "bottom". This reweighting 
process introduces a new measure which is not, a priori, quasi-invariant under quasi- 
isometries. It is easy to see that the standard volume is quasi-invariant under quasi- 
isometries. The new measure is a reweighting of the standard volume by a factor 
depending only on the height. Using Lemma 13.11 and its variants to see that height 
is coarsely preserved allows us to also conclude that this new measure is coarsely 
preserved. The argument at Step |2] then simplifies dramatically, since we can show 
that no quasi-isometry can "flip" the orientation of a box. 

4.6. Deduction of rigidity results. In our setting, the deduction of rigidity results 
from the classification of quasi-isometries follows a fairly standard outline that is 
similar to one used for semisimple groups as well as for certain solvable groups in 
|FM2l EM3 IMSWj- As this is standard, we will say relatively little abou t it. S ome 
of these ideas go back to Mostow's original proof of Mostow rigidity |Molt IMo3j and 
have been developed further by many authors. 

Given a group T any element of 7 in T acts on T by isometries by left multiplication 
Lj. If X is a metric space and <fi : >X is a quasi-isometry, we can conjugate 
each L 7 to a self quasi-isometry 0oL 7 o0 _1 of X. This induces a homomorphism 
of $ : T —>■ QI(X). Here Ql(X) is the group of quasi-isometries of X modulo the 
subgroup of quasi-isometries a bounded distance from the identity. The approach we 
follow is to use $ to define an action of T on a "boundary at infinity" of the space X. 
All theorems are then proven by studying the dynamics of this "action at infinity." 
We are ignoring many important technical points here, such as why <3> has finite kernel 
and why QI(X) acts on either X or the boundary at infinity of X. 

The deduction of Theorem 11.31 from Theorem 12.11 was known to Farb and Mosher 
FM2, FMlj. The action at infinity is studied using a variant of a theorem of Hinkan- 
nen due to Farb and Mosher [Hf 1FM21 [I'M 1 . In the context of Theorem 11.41 we 
deduce the result from Theorem 12.21 using results from the dissertation of Tullia Dy- 
marz |Dy| . These are variants and extensions of the results of Tukia in |Tuj . 

In the context of Diestel-Leader graphs the argument is somewhat different than 
in the previous cases. In this context we use |MSWt Theorem 7] to understand the 
dynamics at infinity. While this result was motivated by analogy with the results 
discussed above, its proof is quite different, and uses topology in place of analysis. 
The use of |MSW| Theorem 7] is precisely the step in the proof of Theorem 11.81 where 
we might need to replace DL(\F\, \F\) with DL(d, d) where d and F are powers of a 
common integer. A similar argument occurs in the proof of Theorem 11.91 
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